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An extended Harvard architecture 
memoiy system which features an address 
store for containing an ordered sequence 
of program memory addresses, and a value 
store for containing a series of related 
data value sets. Each of the addresses 
contained in the address store is associated 
with a distinct set of instructions, smirfa 
as a subroutine, that is contained in tiie 
program memory. The address store may 
also contain the address of one or more 
instrucdon arguments that are, in turn, 
contained in the value store or in a separate 
data memory. Both the address store and 
the value store are preferably coiuiected to 
tl^ same data communicadon path wliich is 
used by the data memory of the computer. 
The value store also indudes a logic 
interface for enabling a plurality of different 
address iiu:rements to be programmably 
selected. 
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AN EXTENDED HARVARD ARCHITECTURE MEMORY SYSTEM 

The present invention generally relates to computer architectures, and 
particularly to an extended memory system for a computer based upon the Harvard 
5 architecture. 

A computer which includes the following two characteristics is generally referred 
to as having a "Harvard" architecture. Namely, the computer will be designed with separate 
instruction and data stores, and independent buses will be provided to er^able the central 
processing unit ("CPU ") of the computer to communicate separately with each of these stores. 

^0 This is in contrastto a "von Neumann** or "Princeton" based computer architecture, which 
generally employs the same physical store for both instructions and data, and a single bus 
structure for communication with the CPU. Various approaches have been taken to designing 
a microcomputer or microprocessor with a Harvard architecture, as represented by the 
follownng patents: Yasui et al. U.S. Patent No. 5,034,887, issued on July 23, 1991 , entitled 

1 5 "Microprocessor With Harvard Architecture"; Portanova et al. U.S. Patent No. 4,992,934, issued 
on Feb. 12, 1991, entitled "Reduced InstructionSet Computing Apparatus And Methods"; 
Mehrgardt et ah U.S. Patent No. 4,984,046, issued on Oct 1 6, 1 990, entitled " Harvard 
Architecture Microprocessor With Arithmetic Operations And Control Tasks For Data Transfer 
Handled Simultaneously"; and Simpon U.S. Patent No. 4,494,187, issued on Jan. 15, 1985, 

20 entitled " Microcomputer With High Speed Program Memory". Additionally, it should be noted 
that the Intel i860 64-bit microcomputer has been described as having an on*board Harvard 
architecture, due to the provision of separate instruction arul data cache paths. In this regard, a 
description of the Intel i860 chip design may be found in i860 Microprocessor Architecture, by 
Neal Margulis, Osborne McGraw-Hill, 1990. 

25 The use of separate instruction and data communication paths i n a Harvard 

architeaure machine effectively increases the overall speed of the computer by enabling an 
instruction to be accessed at the same time that data for this or another instruction is accessed. 
In the context of programmed operations, the instruction is usually referred to as the "opcode" 
(the operation code), and the data is referred to the "operand". White the benefit in speed of 

30 using the Harvard architecture is significant, the full potential of a machine based upon the 
Harvard architecture, has yet to be realized. More specifically, it is believed that substantial 
advantages may be achieved by addressing the nature, roles and potential cooperation 
between separate memory stores in a machine which is based upon the Harvard architecture. 
Accordingly, it is a principal objective of the present invention to<provide a 

35 unique memory system v^ich significantly extends the capability of the Harvard architecture. 

It is another objective of the present invention to provide an exterkled memory 
cvctpm which reduces the amount of memorv soace reauired to store a comouter proaram. 
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Figures 5-5D represent a schematic diagram of the Q register programmable logic 
device shown in Figure 3. 

Figures 6-6D represent a schematic diagram of the C register programmable logic 
device shown in Figure 4. 
5 Figures 7-7E represent a schematic diagram of the D register propgrammabie 

logic device shown in Figure 4. 

Figure 8 is a diagrammatic illustration of the operation of the Q and D memory 

circuits. 

Figure 9 is a diagrammatic illustration of the operation of the P and C memory 

10 circuits. 

Referring to Figure 1, a block diagram of a computer 10 is shown. The computer 
10 includes a Central Processor and Control Unit ("CPU**) 12. In accordance with one 
embodiment herein, the CPU 1 2 is based upon the MIPROC processor from Radstone 
Technology pic. However, it should be appreciated that other CPU circuits or microprocessors 
1 5 may be used, and that the principles of the present invention are not limited to any particular 
CPU construction or integration. It should also be appreciated that all of the circuits in the 
computer 10 may be integrated into a single microcomputer chip in the appropriate 
application, 

' In accordance with a strict Harvard architecture configuration, the computer 1 0 

20 includes a data memory 14, a program memory 16,'and a separate bus structure for each of 
these memories, in this regard, the 64k data memory 14 is provided with a data bus 18 (the " B* 
bus), and a data memory address bus 20. Similarly, the 64k program memory 1 6 is provided 
with a program memory data bus 22 (**PM Buss"), and a jsrogram memory address bus 24 (~PC 
Buss"). The computer 1 0 also includes an Index Interrupt circuit 26, which eriables the CPU 12 

25 to access data on the data bus 18. More specifically, the Index Interrupt circuit 26 provides a 16- 
bit address which is derived from one of eight address modes. The addressing mode is selected 
by the instruction which is to be executed. 

N/Vhile the computer 10 employs a 16-bit bus structure, it should be understood 
that other suitable bus widths may be employed in the appropriate application. Similarly, the 

30 storage capacity of the data memory 14 and the program memory 16 may be altered as well. 
However, one of the advantages of the invention's extended memory system is that the size of 
the program memory 1 6 may be considerably smaller than would otherwise be required with a 
conventional Harvard architecture. Additionally, the program memory 16 may utilize random 
access memory ("RAM"), electrically programmable read only memory ("EPROM"), or a 

35 combination of both to store program instructions, as will be described below, and the 
operating system. For example, the EPROM may be used to store the operating system and 
those subrountines that are unlikely to be changed, while the RAM may be used to store those 
subroutines that are may be more susceptible to updating. The program memory 1 6 may also 
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subroutines. These arguments* or operands, may be found in the data memory lAorintheC 
memory circuit 1 10 to be described below. With this division of responsibility for storing the 
application program, it should be understood that the routines used by the program need only 
be stored once« even though they may be used repeatedly throughout the program. Thus, only 
5 a minimal amount of storage capacity is required for the application program in the computer 
1 0. The use of Q memory also has other advantages as well. For example, execution speed may 
be enhanced, because normal subroutine overhead is avoided, such as pushing one or more 
addresses on a stack. Additionally, subroutine arguments may be readily changed by a 
programmer without having to re- compile the program. Rather, the argument value may be 
^ 0 ' changed directiy in the memory location referenced in Q memory. 

The C memory circuit 1 1 0 is controlled alterati vely by the C register 1 04 and the D 
register 106. The C memory circuit 110 is adapted to store data values, and in this respect, the C 
memory circuit 1 1 0 may be used to extend the storage capacity that would otiierwise be 
provided by the data memory 14. However, in accordance with the present Invention, the C 
y 5 register 1 04 is designed to enable the C memory circuit 1 1 0 to be accessed in Increments that 
may be varied automatically by program instructions. As will be described below, the C 
memory circuit 110 may be accessed in address increments of one, two or four, depending 
upon the instruction employed. In other words, an explicit instruction may be given to advance 
a counter in the C register 104 which determines the currently accessible address of the C 
20 memory circuit 110. 

The D register 1 06 is used in order to access two different data tables in the C 
memory circuit 1 1 0 without having to transfer address pointers into and out of memory. In 
other words, the counter contained in the C register 1 04 may be pointing to the address of one 
data table in the C memory circuit 110 (where an address increment greater than one would be 
25 useful), while the counter contained In the D register 1 06 Is pointing to the address of another 
data table in the C memory circuit (where an address increment of one is appropriate). 

It should also be noted from Figure 2 that both the Q memory circuit 1 08 and the 
C memory circuit 1 10 are connected to the data bus 18. The Q memory circuit 108 is connected 
to the data bus 1 8 through data buffers 112, while the C memory circuit 1 1 0 is connected to the 
30 data bus through data buffers 114. Accordingly, it should be appreciated that the writing and 
reading operations for the Q memory drcuK 108 and the C memory circuit 110 are effectively 
multiplexed through the Q_operation and Cooperation control signals. A pair of address 
buffers 1 1 6 is also provided to present the current address of the Q register 1 02 to a I ogi c 
analyzer debugging device connector. The current address of the Q register 1 02 may also be 
35 read by the CPU 1 2 through the data buffers 112. In light of the fact that the ordered sequence 
of addresses in the Q memory drcuK 1 08 define the steps to be implemented by the computer 
10, the current address of the Q memory circuit 108 provides another way to determine the 
current state of the programmed operations. 
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additional memory access procedures with increments by integers greater than one. In one 
form of the present invention, the G register 104 is programmed to enable increments by two 
and four. However, it should be appreciated that further or different integer increments may 
also be provided under the principles of the present Invention. 
5 Additionally, it should be noted that the output bus lines from the C register 1 04 

and the D register 1 06 are buffered (via octal line drivers U 13*U 14 and U 1 9-U20) and joined in 
common with the C address bus to the C memory array 1 10. Similarly, data buffers 114 are 
shown to be comprised of a pai r of octal transceivers U9 and U 1 1 . These transceivers are 
provided to connect the C memory data bus to the "B" data bus 18. 
I Q Referring to Figures 5-5D, a schematic diagram of the Q register 1 02 (PLD U 1 ) is 

shown. While the Q register 102 has been provided with 20-bit addressing capability in this 
particular embodiment, it is nevertheless treated as a 1 8-bit address counter when 256K 
memory locations are physically contained in the Q memory circuit 1 08. Accordingly, the Q 
register 1 02 includes a set of five 4- bit up/down counters 200-208 which operate to specify the 
1 5 address for the Q memory drcuit 1 08. It should be understood that a greater or lesser number 
of up/down counters could be utilized, and that the specific circuit embodiments described 
herein are intended to be exemplary only of the principals of the present invention. However, 
the Q register 1 02 is constructed in this embodiment to set, read or increment the up/down 
counters 20d-208 in order to determi ne the current address of the Q memory circuit 1 08. Each 
20 of the up/down counters 200-208 receives a dock signal, such as CP4 for counter 202. While 
separate clock signals are generally shown for these counters, this is only because the EP1810 
PLD is partitioned into four ports. Accordingly, it should be understood that clock signals CPl, 
CP2, CPS and CP4 represent the same clock signal. 

As each of the counters 200-208 are similarly arranged, the counter 202 in Figure 
25 5 will be described as a representative example. The counter 202 includes four data input ports 
which are connected to the input/output signal lines labeled B 1 2, 8 1 3, B 1 4 and B 1 5. The 
counter 202 may be loaded with the value on these input/output signal lines by the SETLSB4 
signal line, which is connected to the Load Enable port of the counter. As indicted by the signal 
line labeling, each of the data output ports of the counter 202 are connected to their respective 
30 input/output signal lines through a set of buffers 210-216. Accordingly, the output signals 
Q12F, Q13F, Q14F and Q15F may be read from the input/output signal lines by activating the 
buffers 2 10-2 16 through the RDLSB4 signal. 

The SETLSBl-4 and RDLSB1-4 signals, as well as the SETMSB and RDMSB signals, 
are decoded from the sigr>als on selected lines of the program memory data bus 22 and the 
35 conUol bus 28, as indicated in Figure 3. These program memory data bus lines are labeled IDO- 
ID3, and one of the control lines is labeled II01 6, As shown in Figures 5A-5Q a set of l-of-8 
decoders 218-232 are used to demultiplex each of the "SET..." signals for writing a address 
value into the counters 200-208, and the "RD..." signals for reading an address value from these 
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increment signals ADD1,ADD2 and ADD4. While thethird flip flop 320 will passa "HIGH- 
ADDA signal through to its output C2F upon the appropriate dock signal transition, the ADD2 
signal needs to be combined vwth the output from the second flip flop 318 (via AND gate 334), 
and the ADDl signal needs to be combined with output signals from both the first and second 

5 flip flops 316-318 (via AND gate 336). Similar logic processing is also provided for the fourth 
flip flop 322. For example, in order to cause an increment in the address of the C memory 
circuit 1 10 by four when the output signal OF was "LOW-, then the ADD4 signal needs to be 
combined with a "HIGH" output signal C3F from the third flip flop 320 (via AND gate 338). 

Referring to Figures 7-7E, a schematic diagram of the D register 106 (PLD U3) is 

10 shown. As in the case of the Q register 102 and the C register 104, the O register 106 includes a 
set of 4.bit up^down counters 400-406 for specifying the address for the C memory circuit 1 1 0. 
Similariy, the D register 106 includes a set of decoders 408-410 for produdng the SETLSB and 
RDL5B signals. In addition to reading and writing, the D register also includes the capability to 
increment the current address for the C memory circuit 1 1 0 through the ADD 1 signal shown in 

15 Figure 7E. This ADDl signal is deteaed through the decoders 41 2-414, and it is transmitted to 
carry input port of the counter 406. 

Referring to Figures 8 and 9, two diagrammatic illustrations of the operation of 
the extended memory system 36 are shown. Figure 8 specifically illustrates the division of 
responsibility between the Q memory circuit 108, the P (program) memory circuit 16 and the D 

20 (data)memory circuit 14 through the use of a simple "add" subroutine. In this regard, a portion 
of the -Q list" 500 is shown by identifying an exemplary set of Q memory locatioru and the 
data contained therein. For example, the value 3284 is stored at Q memory location AOOO, 
while the value 8291 is stored at the next Q memory location A001. A comment box is arranged 
adjacent to each of these address/data sets in Q memory, so that the significance of the Q list 

25 may be seen. In this particular portion of the Q list 500, the CPU 12 has been programmed to 
add to numbers together. Accordingly, Q memory location AOOO is used to store the beginning 
address for the "ADD" subroutine. The next two Q memory locations are used to identify the 
address for the two numbers to be added together. In this specific example, two analog 
constants "AC" will be added together, should also be noted that these the value of these 

30 two analog constants could be readily changed by the programmer without having to re- 
compile the Q list 500. The last Q memory location in this portion of the Q list 500 is the 
beginning address to a "STORE" subroutine. 

Figure 8 also diagrammatically shows a portion of the program memory 16. This 
portion of the program memory 16 represents the "ADD" subroutine called from the Q list 500. 

35 The first instruction for this subroutine is an instruction to get the first argument address from 
the Q memory 108. This is accomplished by causing the Q register 102 to incrernent the current 
Q memory address by one, and then readingthe value onthe"B" data bus. As this value 
represents a memory location in the data memory circuit 14, the next instruction in the 
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WHAT IS CLAIMED IS: 

1 . in a computer having a data memory, a program memory, and separate 
communication paths between a central processing unit of said computer and said data and 

5 program memories, an extended memory system comprising: 

first storage means for containing an ordered sequence of program 
memory addresses, where each of said program memory addresses are associated with a 
distinct set of instructions which are, in turn, contained In said program memory; and 

second storage means for containing a xnes of related data value sets, said 
y 0 second storage means includes at least one memory unit and logic means for providing a 
plurality of programmable address increments for said memory unit; 

said first and second storage means each being connected to a data bus in 
a communication path for said data memory. 

2. The invention according to Oaim 1, wherein said logic means includes a 

\ 5 plurality of registers which are capable of separately and alternatively addressing said second 
storage means. 

3. The invention according to Claim 1 , wherein said programmable address 
increments Include at least an increment by one, and an increment by an integer greater than 
one. 

20 4. The invention according to Oaim 3, wherein said programmable address 

increments include an Increment by two, and an increment by four. 

5. The invention according to Oaim 1 , wherein said first storage means 
includes at least one memory unit for containing said program memory addresses, and each of 
said program memory addresses contained in said first storage means is the address in said 

25 program memory of the first instruction for a set of instructions v^tch represents a particular 
programmed procedure. 

6. The invention according to Claim 5, wherein said memory unit of said first 
storage means includes the address in said data memory of an argument for at least one of said 
programmed procedures. 

3Q 7. The invention according to Gaim 5, wherein said memory unit of said first 

storage means includes the address in said second memory of an argument for at least one of 
said programmed procedures. 

8. The invention according to Oaim 1, wherein said logic means includes an 
address register, which in turn includes at least one decoder for detecting an address increment 

35 signal retreived from said program memory by said central processing unit that determines the 
magnitude of the address increment for said second storage means. 

9. The invention according to Oaim 1, wherein said program memory 
includes both volatile and non-volatile memory circuits. 
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10 The invention according to Oaim 1. wherein said logic means includes a 
, control register, which in turn includes a buffer circuit which enablesthe current address 

outputfromsaidcontrolregistertobereadonsaiddatabus. 

11 In a computer (10) having a data memory (14). a program memory (16), and 
, separatecommunlcationpaths(18.20.22,24)betweenacentralprocessingunit(12)ofsaid 

computer and said data and program memories, an extended memory system comprising: 
storage means (36) for containing an ordered sequence of program 

„„.moryaddresses.whereeachofsaidprogrammemoryaddressesareassodated>^^ 

distinct set of instructions which are. In turn, contained in said program memory (16); 

said storage means each being connected to said central processing umt. 
12. The.nventionaccordingtoaaim11.wherelnsaidstoragemeans(36)i$ 
connectedtoadatabus(18)inacommunicatlonpathforsaiddatamemory(14). 

13 Themventionaccordingtoaaim 11. wherein said storage means (36) 
includes atleastone memory unit(l02)forcontainingsaid program memory addresses, and 
« eachofsaidprogrammemoryaddressescontainedinsaidstoragemeansistheaddress.nsa.d 
;tammemo^(16)ofther.rstinst™ctionforasetofinst™c«onswhichrepre^^ 

p3r«cu,arprog.mm«,p^e^^^^^^ 

saidstoragemeans(36)includestheaddressinsaiddatamemory(14)ofanargumentforat 

,n least one of said programmed procedures. 

15 ,nacomputerhavingadatamemory.aprogrammemory.andseparate 

communicationpathsbetweenacentralprocessingunitofsaldcomputerandsaiddata^^ 
oroaram memories, an extended memory system compnsing: 

programm ;^^^^^,g^„,3^,^,,„^ni„g a series of related data value sets, said 

25 valuestoragemeansbeingconnectedtoadatabusinacommunicationpathforsaiddata 

saldvaluestoragemeanslncludingatleastonememoryunitandlogic 
meansforprovidingaplurality of programmableaddressincremenuforsaid memory unrt. 

16 Theinventionaccordingtoaaim15.whereinsaldprogrammableaddress 
30 incrementsinc,udeatleastanincrementbyone.andanincrementbyanintegergreaterthan 

17. Theinventlonaccordingtoaaim 16. wherein said programmable address 
incrementsincludeanincrementbytwcandanincrementbyfour. 

18 Theinventionaccordingtoaaim17.whereinsaidlog.cmeans.ncludesa 

33 piuralityofregisterswhicharecapableofseparatelyandalternatively^dressi^^ 

storagemeans^ ,,,,,,ention according to Oaim 15. wherein said logic means include ^ 
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signal retrieved from said program memory by said central processing unit that determines the 
magnitude of the address increment for said second storage means. 

20. The inventiop according to Claim 1 5, wherein said related data value sets 
form part of a data structure. 
5 21. The invention according to Qaim 15, wherein said logic means includes a 

control register which is capable of causing a data value to be stored at predetermined address 
location in said value storage means and then the current address of said value storage means 
to be incremented by an integer greater than one from a single intructjon retrieved from said 
program memory. 
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